Xerox Coloration THE DOCUMENT COMPANY 

Xerox Square - 20A XB^QK 
Rochester, NY 14644 



Formal Drawings for 




Attorney: C. D. WAIT 
D/99423Q 



Art Unit: 2776 
USPTO SN#: 09/411,212 



1 4 Sheets / 1 7 Figures 




r 
SI 




2776 
09/411,212 




CREATE 
STRUCTURED IMAGE 
DESCRIPTION 



700 



200 



300 



FIG. 4 



I 




2776 
09/41 1,212 




IDENTIFY 
BACKGROUND 
IMAGE 



702 





LOCATE 


1 ► 


FOREGROUND 




REGIONS 




i 




TRACE 




BOUNDARY 



722 



724 



726 




^730 

ELIMINATE 
NON-IMAGERY 
REGIONS 




M DONE 



FIG, 5 



6/74 



2776 
09/411,212 



702 



IDENTIFY 
BACKGROUND 
REGION 

T 



( 




106 



120 



GET SEED 



708 



1 


104 


CHARACTERIZE 
BACKGROUND 
REGION 


J 


1 




ALLOCATE 
BINARY FRAME 
BUFFER 


1 lU 

y 

7 72 


1 


FILL FRAME 
BUFFER USING 


y 

< 


METRIC 


< 1 


1 




MODIFY 
ADAPTIVE 
AVERAGE 




y 


• 
• 
• 


7 74 


FIG. 6 





---<£) 




7/74 



2776 
09/41 1,212 



DEFINE A "BIN" 



400 



REDUCE DATA SET BY 

FACTOR N TO 
LEAVE 1 00 TO 200 pis 



ESTIAAATE LINE 
y = mx + K 



BIN CATEGORIZING 
OPERATION 



REMOVE BINS CONTAINING 
LESS THAN 5pts 



DETERMINE AVERAGE 
ANGLE OF EACH BIN 



JOIN COLLINEAR 
ADJACENT BINS 



CALCULATE INTERSECTION 
BETWEEN EACH BIN 
AND NEXT BIN 



470 



420 



430 



440 



450 



460 



470 



TO 500 



FIG. 7 





FIG. 8 






FIG. 7 OB 




FIG. IOC 



2776 
09/411,212 

70/74 



AB 



Ar 




FIG. 7 7 



7 7/74 



FIND RECTANGLE 



FROM 470 



.-—5 70 



FIND BINS WITH 
90° ANGLE BETWEEN THEM 



500 



CONSTRUCT 
RECTANGLE 



530 



540 



IF NO 
RESULTS 
ARE FOUND 
LOOK FOR 
NEXT PAIR 



TEST FIT 
SIMILARITY 



NO 



545 



DONE 




ELSE 



580 



IF NO 
RESULTS 
ARE FOUND 
LOOK FOR 
NEXT PAIR 



7 



590 



AFTER FINAL 
SEARCH WITH 
NO BINS LEFT 



SEARCH 
LONGEST BIN 



CONSTRUCT 
RECTANGLE 



TEST FIT 
SIMILARITY 



NO 



550 



560 



570 



600 

1_ 



AFTER FINAL 
SEARCH WITH 
NO BINS LEFT 




SEARCH 
LONGEST 
BIN 



CONSTRUCT 
RECTANGLE 



DONE 



FIG. 72 



2776 
09/411,212 

12/14 



530 



CONSTRUCT RECTANGLE 



ESTIMATE THE 
ROTATION ANGLE 



700 



ROTATE ALL 
POINTS 



770 



CALCULATE THE AXIS- 
ALIGNED BOUNDING BOX 



720 



UNROTATE THE 
CORNER COORDINATES 
OF THE AXIS-ALIGNED 
BOUNDING BOX 



730 



FIG. 73 



73/74 



09/411,212 




FIG. T4 




800 



14/14 

DETERMINE 
Ml N AND AAAX Y-VALUES 
FOR . ..Pn 



870 



820 



830 



ALLOCATE 
ARRAY Y(l 332) 



DETERMINE 
Ml N AND AAAX X-VALUES 



INTERPOLATE 
K-1 VALUES OF X 



840 



NO 



860 



870 



2776 
09/411,212 




DONE 



NEXT 




NEXT 



3 



ESTIMATE OVERLAP 
OVERLAP = MAX(PixmIN'P2XMIn) " MIN{PixAAAX' P2XMAX) +1 



1 f 

DONE ^ 



F/G. 75 



